翻訳と辞書
Words near each other
・ Chang dance
・ Chang Darreh
・ Chang Deok-soo
・ Chang Dsu Yao
・ Chang Eui-jong
・ Chang Eun-jung
・ Chang Eun-kyung
・ Chang Fan
・ Chang Fei
・ Chang Feiya
・ Chang Foundation Museum
・ Chang Fu Jin Mao Tower
・ Chang Fu-mei
・ Chang Gedo
・ Chang Gewog
Chang graphs
・ Chang Gun
・ Chang Gung University
・ Chang Gung University of Science and Technology
・ Chang Gyu-cheol
・ Chang Han
・ Chang Hao
・ Chang Hao (sailor)
・ Chang Hee-jin
・ Chang Hee-sook
・ Chang Heng (crater)
・ Chang Ho-chirl
・ Chang Hsiao-yen (entertainer)
・ Chang Hsien-yao
・ Chang Hsin-hai


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Chang graphs : ウィキペディア英語版
Chang graphs

In the mathematical field of graph theory, the Chang graphs are a set of three 12-regular undirected graphs, each with 28 vertices and 168 edges. They are strongly regular, with the same parameters and spectra as the line graph ''L''(''K''8) of the complete graph ''K''''8''.
Each of these three graphs may be obtained by graph switching from ''L''(''K''8). That is, a subset ''S'' of the vertices of ''L''(''K''8) is chosen, each edge that connects a vertex in ''S'' with a vertex not in ''S'' is deleted from ''L''(''K''8), and an edge is added for each pair of vertices (with again one in ''S'' and one not in ''S'') that were not already connected by an edge. Among the graphs that can be generated in this way, three of them are the Chang graphs.
The Chang graphs are named after Chang Li-Chien, who proved that, with only these exceptions, every line graph of a complete graph is uniquely determined by its parameters as a strongly regular graph.〔.〕
==See also==

*Shrikhande graph, a similar exception to the uniqueness of the strongly regular graphs

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Chang graphs」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.